An elementary fragment of second-order lambda calculus
نویسندگان
چکیده
منابع مشابه
RPO, Second-Order Contexts, and lambda-Calculus
First, we extend Leifer-Milner RPO theory, by giving general conditions to obtain IPO labeled transition systems (and bisimilarities) with a reduced set of transitions, and possibly finitely branching. Moreover, we study the weak variant of Leifer-Milner theory, by giving general conditions under which the weak bisimilarity is a congruence. Then, we apply such extended RPO technique to the lamb...
متن کاملStrong normalization of the second-order symmetric lambda mu -calculus
Parigot [12] suggested symmetric structural reduction rules to ensure unique representation of data types. We prove strong normalization of the second-order λμ-calculus with such rules.
متن کاملStrong Normalization of Second Order Symmetric lambda-Calculus
Parigot suggested symmetric structural reduction rules for application to μ-abstraction in [9] to ensure unique representation of data type. We prove strong normalization of second order λμ-calculus with these rules.
متن کاملKripke Models for the Second-Order Lambda-Calculus
We define a new class of Kripke structures for the second-order λ-calculus, and investigate the soundness and completeness of some proof systems for proving inequalities (rewrite rules) or equations. The Kripke structures under consideration are equipped with preorders that correspond to an abstract form of reduction, and they are not necessarily extensional. A novelty of our approach is that w...
متن کاملCalculus Of Constituents - A Decidable Fragment Of Second Order PL
We present a short review of the calculus of constituents.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Computational Logic
سال: 2005
ISSN: 1529-3785,1557-945X
DOI: 10.1145/1055686.1055695